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{57)Abstract: 

PROBLEM TO BE SOLVED: To inexpensively provide a program guide display 
device which can intuitively be operated through the use of a three-dimensional 
graphic and displays program data at high speed. 

SOLUTION: CPU 5 receives program guide information from a distribution circuit 
2. A CG{computer graphics) rendering circuit 8 makes a response to the 
operation of a user at high speed and extracts only program data required for 
texture data to be piottedand it is accumulated in RAM 7. Texture data showing 
respective program names are designated in font ROM 18 from correspondence 
information of respective program data and a polygon on a virtual three- 
dimensional solid. The polygon is mapped and a program table is constructed in 
the virtual three-dimensional solid. At the time of scrolling the program tabieiine 



information between program data is used and the mapping position of only the 
program of a necessary minimum is changed. 

CLAIMS 



[Claim(s)J 

[Claim 1|Are a device which generates a program guide screen for receiving the 
1st program guide information by which multiplex transmission was carried out 
with an encoded video audio signaland making a user choose a program using 
computer graphics (following CG)and the 1 st program guide information of the 
above is analyzed, A processor which extracts the 2nd program guide 
information from this 1st program guide informationand issues program guide 
screen creation directions according to user's operation inform ationAccording to 
a memory holding the 2nd program guide information of the aboveand the above- 
mentioned program guide screen creation directionsprovide CG rendering circuit 
which generates the above-mentioned program guide screenand the above- 
mentioned user's operation information is answered at high speed in the above- 
mentioned program guide screen. A three-dimensional display program guide 
generator which there is screen mode generatedand the 2nd program guide 
information of the above includes only a data item required for generation of the 
above-mentioned screen modeand is further characterized by holding this data 
item at the above-mentioned memory about a part for all the programs contained 
in the 1st program guide information of the above, 

[Claim 2]Are a device which generates a program guide screen for receiving the 
1st program guide information by which multiplex transmission was earned out 
with an encoded video audio signaland making a user choose a program using 
CGand the 1st program guide information of the above is analyzed. A processor 
which extracts the 2nd program guide information from this 1 st program guide 
informationand issues program guide screen creation directions according to 
user's operation informaiionAccording to a memory holding the 2nd program 



guide information of the aboveand the above-mentioned program guide screen 
creation directionsprovide CG rendering circuit which generates the above- 
mentioned program guide screenand the above-mentioned user's operation 
information is answered at high speed in the above-mentioned program guide 
screen. A three-dimensional display program guide generatorwherein there is 
screen mode generated and this data item is held at the above-mentioned 
memory only including a data item which needs the 2nd program guide 
information of the above for generation of the above-mentioned screen mode 
about a part for a program belonging to one or more preselected categories. 
[Claim 3]Are a device which generates a program guide screen for receiving the 
1st program guide information by which multiplex transmission was carried out 
with an encoded video audio signaland making a user choose a program using 
CGartd the 1st program guide information of the above is analyzed, A processor 
which extracts the 2nd program guide information from this 1st program guide 
informationand issues program guide screen creation directions according to 
user's operation informationAccording to a memory holding the 2nd program 
guide information of the aboveand the above-mentioned program guide screen 
creation dtrectionsprovide CG rendering circuit which generates the above- 
mentioned program guide screenand the above-mentioned user's operation 
information is answered at high speed in the above-mentioned program guide 
screen. A three-dimensional display program guide generatorwherein there is 
screen mode generated and this data Item is held at the above-mentioned 
memory only including a data item which needs the 2nd program guide 
information of the above for generation of the above-mentioned screen mode 
about a part for a program belonging to one or more preselected channels, 
[Claim 4|Are a device which generates a program guide screen for receiving the 
1st program guide information by which multiplex transmission was carried out 
with an encoded video audio signaland making a user choose a program using 
CGand the 1st program guide information of the above is analyzed, A processor 
which extracts the 2nd program guide information from this 1st program guide 



informationand issues program guide screen creation directions according to 
user's operation informaiionAccording to a memory holding the 2nd program 
guide information of the aboveand the above-mentioned program guide screen 
creation directionsprovide CG rendering circuit which generates the above- 
mentioned program guide screenand the above-mentioned user's operation 
information is answered at high speed in the above-mentioned program guide 
screen. A three-dimensional display program guide generatorwherein there is 
screen mode generated and this data item is held at the above-mentioned 
memory only including a data item which needs the 2nd program guide 
information of the above for generation of the above-mentioned screen mode 
about a part for a program belonging to one or more preselected broadcasting 
days. 

[Claim 5]Are a device given in the 1st paragraph of a rangethe 2nd paragraphthe 
3rd paragraphor the 4th paragraph of an application for patentand a font memory 
in which direct addressing of this CG rendering circuit is possible is connected to 
the above-mentioned CG rendering circuitand the 2nd program guide information 
of the above as a data item a program name of each program. An implication and 
this program name. Generate a texture (it is called a program texture below) to 
expressprovide a mapping circuit projected on a virtual three-dimensional solid in 
virtual space in the above-mentioned CG rendering circuitand the above- 
mentioned mapping circuit A three-dimensional display program guide generator 
receiving the above-mentioned program name from the above-mentioned 
processorreading a character pattern showing this program name from the 
above-mentioned font memoryand generating the above-mentioned program 
texture. 

[Claim 6]A three-dimensional display program guide generatorwherein a 
conversion table with a program texture which is a device given in the 5th 
paragraph of a range of an application for paientexpresses the above-mentioned 
virtual three-dimensional solid by polygonal (it is called a polygon below) setand 
is projected on each polygon and this polygon is stored in the above-mentioned 



memory. 

[Claim 7JThat are a device given in the 5th paragraph of a range of an application 
for patentthe above-mentioned CG rendering circuit possesses a graphic 
memory for drawing in which direct addressing is possibieand a program name of 
each program is accumulated into the above-mentioned graphic memory among 
the 2nd program guide information of the above. A three-dimensional display 
program guide generator by which it is characterized. 
[Claim 83lneluding specification coordinates as which it is a device given in the 
5th paragraph of a range of an application for patentand a user specified the 
above-mentioned user's operation information all over a screen with a pointerin 
order that the above-mentioned processor may generate a program texture. A 
three-dimensional display program guide generator holding program ID 
corresponding to this pixel when a pixel and these specification coordinates 
which send a program nameprogram ID peculiar to this programand the above- 
mentioned specification coordinates to the above-mentioned mapping circuitand 
the above-mentioned mapping circuit draws are in agreement. 
[Claim 9] A three-dimensional display program guide generator which is a range 
given In the 8th paragraph of a range of an application for patentand is 
characterized by constituting the above-mentioned polygon and a program 
texture conversion table only about a polygon in which what a televiewer looks at 
a surface of projection of the above-mentioned program texture for is possible. 
[Claim 10]A program texture which is a device given in the 8th paragraph of a 
range of an application for patentand is projected on the above-mentioned virtual 
three-dimensional solid so that a race card may be expressed. When it is 
arranged and the 2nd program guide information of the above is held at the 
above-mentioned memory give link information which shows a contiguity relation 
in the above-mentioned race card between program data of each programand 
the above-mentioned link information in the above-mentioned race card. When 
changing a position in the above-mentioned virtual three-dimensional solid which 
shows a relative address value within program guide information of the above 



2nd to a program texture most arranged from each above-mentioned program 
texture soon at this program textureand projects the above-mentioned race 
cardthe above-mentioned iink information. A three-dimensional display program 
guide generator using and changing a conversion table of the above-mentioned 
polygon and a program texture, 

[Claim tl jOniy about a program which gives only between program data which is 
the devices of a statement and corresponds to conditions which were able to give 
beforehand link information between the above-mentioned program data 
furtherand has the above-mentioned iink information in the 10th paragraph of a 
range of an application for patent among the above-mentioned program dataa 
program texture. A three-dimensional display program guide generator projecting 
on the above-mentioned virtual three-dimensional solid. 



DETAILED DESCRIPTION 

[Detailed Description of the invention] 
[00013 

[Field of the InventionjThts invention displays the program guide information 
which Time Division Multiplexing was carried out to the encoded video audio 
signaland has been sentand relates to a graphic user interface (foi lowing GUI 
and brief sketch) for a user to perform the selection of a program which carries 
out the present viewing-and-listening hopeand the request to print out files of a 
program which will carry out viewing-and-listening hope in the future. 
[00023 

[Description of the Prior ArtJJn digital satellite broadcast! ngti me multiplexing of the 
video voice signal for [ two or more j a channel is carried out to one 
frequencyand the information for many channel is transmitted by broadcast of a 
wave number two or more rounds. In these broadcastsfrom the time when the 
user is viewing and listening to broadcastthe program data of the future is also 



provided and new service of the pay per view (the following PPVand brief sketch) 
etc. which pay the function which reserves a program to watchand the seen fee 
only for a program is added. The method of providing a user with a lot of program 
data information has a common method which multiplexes and sends the 
program guide (following EPGand brief sketch) information which is information 
about a program from the broadcasting station side to an encoded video audio 
signal as indicated by JP8-70451 AJP7-288783Aete. 

[0003]The channel information of each programfrequency informationa program 
namea program startend timeprogram expository writingetc. are contained in 
EPG informationand the program which suited a user's liking of it with reference 
to the above-mentioned information from many programs can be chosen. 
[00043The system which provides the graphic user interface for program guides 
(following GUI and brief sketch} within the conventional digital satellite 
broadcasting receiver (below Integrated Receiver DecodenlRDand brief sketch) 
is shown in drawing 12. The device of drawing 12 is IRD which receives coding 
and the digital satellite broadcasting signal by which Time Division Multiplexing 
was carried out based on ISO/SEC 13818-1 to 13818-3 (common-name MPEG-2). 
[00053 In drawifig J21he distribution apparatus 2 receives the time division 
multiplexing signal of the picture called a transport stream (following TS and brief 
sketch) from the input terminal land a sound. TS consists of 188 bytes of packet 
(a following TS packet and a brief sketch)and each TS packet includes two 
information called a packet header and a pay load. A PES packet (Packetized 
Elementary Stream) and the information called PS! (Program Specific 
Information) and SI (Service Information) are included in a pay load. A PES 
packet includes the image and audio signal which were coded. PS! is information 
which shows the correspondence relation between the data (program) under 
broadcastand a TS packet in each channel. SI is servicing information which is 
not specified by MPEG-2, 

[OOOejPacket identification information PID (Packet ID) is contained in the header 
of a TS packetand it is shown what the attribute of an applicable TS packet is. 



The pay load with PSD by which the distribution apparatus 2 was specified that it 
mentions later from CPUS of a TS packet is taken outand when an applicable TS 
packet is a part of PES packe t of an audio signal or a picture signal it sends to the 
audio decoder 3 and the video decoder 4respectively, The signai decoded by the 
audio decoder 3 and the video decoder 4 is outputted from the output terminals 
19 and 20 as a digital sound signal and a digital image signalrespectively. When 
the attribute of the TS packet obtained with the distribution apparatus 2 is PS! or 
Slthe distribution apparatus 2 transmits the pay load of an applicable TS packet 
to CPUS, 

[OOO73PS! sent to CPUS - the picture of each programan audio signaland 
correspondence of PID - a table - the bottom - correspondence of PIVfT 
(Program Map Tabie)each programand PMT - a table ~ in the bottom PAT 
(Program Association Table) is contained, By analyzing these informationPID of 
a TS packet with the information about the program chosen now is calculatedand 
it sends to the distribution apparatus 2. 

[0008]SI sent to CPUS contains a program guidethe explanatory note of each 
programetc. Generailythe number of programs broadcast by digital satellite 
broadcasting etc. exceeds SOand even program data several days after provides 
it as information for EPG on that by which current broadcast is carried outand the 
day in addition to a part. Thereforethe program number contained in EPG 
information needs nearly several memory spacethousands and in order to 
accumulate all the program information in a memory. 
[00093 In the example of drawing 12a data requirement is read from the EPG 
information beforehand saved in the memory which CPUS is based on the state 
of the present GUI for EPGand receives required data from the EPG information 
transmitted by the present broadcast via the distribution circuit 2or is provided in 
the memory 7 or the image decoder 4. Generailya broadcasting signal transmits 
the EPG information for all the programs every tens of seconds from several 
seconds. The read EPG data are processed by CPUS as an EPG menu 
screenand are sent to the OSD (On Screen Display) processor 18. Seeing the 



EPG menu screen on a displaya user operates program selection etc. and inputs 
selection information into CPUS from the input terminal 6 with the remote control 
etc. When the selected program is a thing under present broadcastCPUS 
specifies the channel chosen as the distribution circuit 2and it changes a 
reception channel. When a future program is chosenthe program reservation 
data base in the memory 7 is updated. 

[0010JWith the conventional EPG menuthe horizontal axis on a screen and a 
vertical axis are made to correspond to for exampSea channel axis and a time- 
axisand a race card is described. When a user specifies a program by 
methodssuch as a cursor advancethe detailed information about the program is 
displayed separately. A part of information is displayed in a screenand in seeing 
the information outside a screenit updates display information by four-directions 
scrolling or rewriting of the whole screen. When expressing a program guide 
using three-dimensional CG furthermorethe texture showing program information 
is generated by CPU Sit projects on a virtual three-dimensionai solidtransparent 
transformation is carried out to a two-dimensional screenand a program guide 
screen is generated, 
[0011] 

[Problem (s) to be Solved by the InventionjHoweverin a conventional 
examplesince big memory space is needed when it is going to hold all the EPG 
data in a memorythe high cost of a device is caused. 
[001 2pf it is going to acquire required information from the EPG data under 
broadcast via a distribution circuit to the degree of menu screen creationwhen 
time will take several seconds - tens seconds for required program data 
acquisition and a user will search a lot of programs for program selectionmany 
waiting time is required. 

[OOlSJThe purpose of this invention is to provide cheaply such a sufficiently high- 
speed three-dimensional display program guide generator that a user does not 
bar the efficiency which chooses desired program data from EPG information. 
[0014] 



[Means for Solving the Problem] In this inventionit has a program guide screen of 
screen mode which answers at high speed in user's operation informationand 
only program data required for the above-mentioned screen mode is always held. 
[0015|Have matching information with a program texture projected on a polygon 
and this polygonand the Sink information between program datahave a means to 
limit a search range when searching for a program texture projected on a 
polygonand a user further with a pointer. A means to detect a program to choose 
using processing in a screen drawing circuit is provided. 
[0018] 

[Embodiment of the Jnv&ntionJHereafteran embodiment of the invention is 
described using a drawing. Drawing 1 1 is a functional block diagram of the device 
concerning a 1st embodiment of this invention. About drawing 12 and a common 
blockthe same numerals are described and explanation is omitted. 
[0017]According to this embodimenta user shall check the race card which put 
the program name in orderfor examplethe outline of the broadcasting schedule 
for seven days shall be acquiredand a detailed information display shall be 
chosen about a further interested program, A race card shall be expressed using 
the time-axis showing the channel axis which puts a broadcasting channel in 
orderand a broadcasting-hours belt. When answer the operation information sent 
by the user at high speedit is made to always be drawn and a televiewer checks 
a race cardwaiting time is kept from producing the above-mentioned race card. 
For this reasonin CPUSfrom the received EPG informatfonthe data item of a 
program namea broadcasting day a channel and a time zone is extractedand it 
writes in RAM/- As shown in drawing Jeach program data is held In the data 
structure of the fixed number of bytes to which program I D which is a number for 
specifying each program was added. 

[001 8] By the data item within the extracted EPG information being data required 
in order to determine the race card projected on the below-mentioned virtual 
three-dimensional solid (fotiowingmapping)and having data for all the programs 
in a memorylt is not necessary to receive EPG data from the distribution circuit 



land the race card of ai! ranges can be created at high speed. Program 
explanation sentences which need many numbers of bytes compared with other 
program information need only comparatively smail memory space for the 
extracted program data in order not to hold, 

[00l9]Alihough extracted in this example about a part for ail the programs within 
the EPG information to which a required data item is transmitledit may extract 
about a part for the program belonging to the categorychanneSor broadcasting 
day specified beforehand. In this caseaithough the range of a race card is 
iimiiedmernory space for holding EPG information is made still less, 
[00203in CPUSa user's operation information is received from the input terminal 
Sand a user determines coord inatesscreen modeetc. to which it is pointing on the 
screen. ThenCPUS calculates the composition of a virtual three-dimensional solid 
and the program information which should be displayed, 
[0021|HereGUI like drawing 3 as a screen which displays a race card is 
considered. The race card for one day is drawn on the lateral portion of each 
pillar. From the screenthe day of the future as far than a current day as a long 
distance pillar shall comeand the pillar for seven days shall be arranged. 
[00223The channel axis supports the perpendicular direction of the time-axis of 
24 hoursand a pillar in the cylindrical hand of cutand each program name is 
displayed on the broadcasting-hours belt portion of an applicable channel. The 
range of the channel displayed on the pillar side is a part within program guide 
infbrmationand scrolls to a lengthwise direction in the pillar side based on user's 
operation information. When the race card of the side rotates focusing on a 
column axis by another user's operaiionit is possible to check all the program 
continuously for 24 hours, 

[0023|ln this GUIeach pillar is drawn using perspective and a pillar slides in the 
direction of back-thts side using user's operation information. By this GUIihe pillar 
of the date at which the user is gazing can be displayed more greailyand the 
other information can emphasize the information currently observed more by 
displaying small or taking out outside a screen. 



[00243The processing for drawing the above-mentioned program guide screen is 
explained below. CPUS determines the visible range of a pillar positionthe 
channel axis of the race card of the pillar sideand a ttme-axissupervtsing the 
operation information from the input terminal 6. 

[00253The pillar in virtual three-dimensional space is expressed as a polyhedron 
surrounded by the polygon called a polygon like drawing 4and is given in the 
three-dimensional coordinate system to which the coordinates of each vertex are 
called a view point coordinate system by CPUS as shown in drawing 4. Herelet 
the size of each polygon be an equal. The program texture which is a texture 
which expresses a program name with the polygon surface changed info the 
view point coordinate system is mapped. 

[0026]As shown in the example of program data of drawing 2in 0 and a program 
namea channel designator sets to 210 by "that town" and broadcasting hours 
setting to 17:15 to 18:45and a broadcasting day sets [ program ID ] I DO in 
drawing 4 to 1996/8/1. Hereaftereach cylindrical polygon is expressed as Ph and 
c using the number e of the perpendicular directtonand h of a hand of cut 
[0027] If the range of the side which Is visible from the user side of each pillar sets 
to 15:00-21 :00 nowthe range of h by which ID0 is mapped will be set to 4-7. 
Supposing the range of c by which the program texture of the channel 210 is 
mapped is 0 to 1 as shown in drawing Sprog ram lD=of I DO 0 will be written in the 
applicable range of data row p (he) which is a polygon of the pillar for 1996/8 / 1 
minuteand a conversion table of a program texture, p {he} makes it the polygon 
to which each program texture corresponds with a multidimensional array so that 
two or more program ID may be written in. In CPUSwhen saving program data 
RAM7from the race card display rectangle of the channel designator of each 
program dataand a broadcasting- hours belt and the present pillarp (he) is 
determined and it saves RAM7. 

[00283Since the program texture mapped by each polygon can be specified 
without carrying out the successive approximation of a broadcasting channeithe 
broadcasting-hours beltetc. once creating the above-mentioned conversion table 



p (hc)the throughput of CPUS can be lessened. 

[0029] in this embodimentsince the field where the race card was projected in the 
range of the conversion table p (he) is limited to the range of the polygon which a 
user can seethe throughput of CPUS concerning setting out of p (he) is reduced. 
[0030]When changing the channel range when rotating a race card on the pillar 
side based on the operation information from a user orCPUS does not change 
the vertex position of a polygonthe mapping position of a program texture is 
changedand the correspondence p of a polygon and a program texture (he) is 
updated, 

[0031 Jin order to update p (he) at high speedin each program data shown in 
drawing 2a broadcasting-hours belt adds the link information over the nearest 
program data before and behind the program in the program data of the 
broadcasting day and the channel (a time front linka time back link), the time of 
displaying a race card - Joge - broadcasting hours have the link information to 
the nearest program in the broadcasting day about the nearest channel. When 
there are two or more programs with which broadcasting hours lap by the same 
channel broadcasting hours add most the link information to the program which 
laps for a long time (a channel front linka channel back link). When there is no 
link destinationlink information considers the end of a race cardetc. as the link of 
program data itself [ the ]. Herewhen acquiring each data information from the 
distribution circuit 2 it shall be stored on RAM7 per 49 bytesand shall form link 
information with reference to the broadcasting day a channeiand a time zone. The 
Sink information of each program data shall be expressed with the relative 
address position from the program data to a link destination. 
[Q0323The processing which updates p (he) using the above-mentioned link 
information is explained using drawing i f . The correspondence relation of a 
polygon is re-calculated from the variation of the time-axis from the presentand 
the variation of channel shaft orientations about the program texture which is in 
the present p (he) first. About the program texture which a correspondence 
relation with a polygon newly producesa link destination is searched from the 



program data which is in the side which serai is within new p* (he) like drawing 6, 
The program texture of a link destination is inspected in recovery and ail the link 
destinations which may enter in p (he) are searched. When the program data 
inspected now is already out of the range of p' (he)it is not necessary to inspect 
any more the link destination to the direction which separates from p' (he) further. 
This condition is usedand if ail the program textures which may go into p' (he) are 
inspectedchange of p (he) will be ended. When a program texture [ / within after / 
p / updating (he) ] does not existit searches for the candidate- prog rams texture 
corresponding to the following p (he) based on the link information from a 
program texture which suited p (he) before updating. 
[0033|GeneralSysince many program data exists in p (he) again at the time of 
scroll! ngthe search of program data based on link information can be managed in 
the small range. For this reasoncorrespondence of each polygon and a program 
texture can be changed at high speed. A described method moves a polygonand 
like [ when expressing cylindrical rotation Jsince it does not perform three- 
dimensional vertex position conversion with many throughputs in large 
quantitiesit can reduce the throughput of CPUS, 

[00343AS shown in drawing i /transparent transformation of each peak of the pillar 
which comprised a polygon is carried out from a view point coordinate system 
(xyz) to a screen coordinate system (x'/z 1 )- (x'y') of a screen coordinate 
correspond to the coordinates of the program guide side which a user can 
actually see. z' is a reciprocal of z showing the depth of each peak. 
[0035|ln CPUSwhen a cylindrical slide arises using user's operation 
informationthe three-dimensional position of each peak is changed and 
transparent transformation of each peak and normal vector calculation in each 
peak are performed. 

[0036|The data about the EPG data created by CPUS and a polygon is 
transmitted to CG rendering circuit 8 per polygonrespeetivelyand a final rendering 
is performed. 

[00373The screen coordinate of each polygon peak is sent to the rasterizing 



circuit 10 via CPU i/F9 from CPUS. From the screen coordinate sent to the 
rasteriztng circuit lOthe pixel (pixel) applicable to the interior area of the polygon 
by which transparent transformation was carried out on the screen is determined. 
As shown in drawing 8the field in a polygon is scanned by the y direction from 
point PT after the transparent transformation of Pland is considered as a 
meeting of the line segment of the x direction between the boundary lines called 
Sepang. Furthermorethe inside of Sepang is scanned to a x directionand pixel 
positions are passed to z buffer update circuit 1 1 . 

[0038] in z buffer update circuit 1 ithe value of z' of each pixel is calculated and it 
stores in z buffer of graphic RAM 15. Since the direction of the polygon internal 
point for which it asked this time is located in a near place with the screen when 
smaller than z'z for which value asked this time' value calculated before it about 
the present pixelThe present z* value is written in z buffer in graphic RAMI Sand it 
progresses to the processing after asking for a pixel corresponding color. When 
the former z* value is largerrendering processing beyond this is not performed to 
this pixel. 

[0Q39]Nexteach program texture is generated in the mapping circuit 12and a 
pixel color is searched for. As shown in ^rawlnj^^C^US the data of each polygon. 
When sending to CG rendering circuit Swith reference to polygon and program 
texture associated data p (hc)the offset to a program texture from the character 
code and the polygon peak of the character string corresponding to each polygon 
is transmitted to the mapping circuit 12. In the mapping circuit 12the character 
data of font ROM 18 is read from the sent character code. The polygon peak 
furthermore sent from CPUS and a bit map data area more nearly required than 
the offset value of a program texture are calculatedand the position within a 
polygon is determined and mapped further, for examplethe time of the program 
name of I DO being "that town" and CPUS directing the rendering of P5 and 0 in 
drawing 4 - character string" -~ the character code string of that "and" - the offset 
AB from the polygon PS and the start peak A of 0 to the starting point of "**" is 
given to the mapping circuit 12. A texture pattern [ in / from the above information 



/ the mapping circuit 12P5 and each point of 0 ] is read from the inside of font 
ROM 16. 

[0040] in this examplesince texture data which cover ail virtual three-dimensional 
solids are not heldit is not necessary to have a storage area for textures in 
graphic RAMI 5 for works. For this reasonmemory space of graphic RAM 15 can 
be made small. In order to send not program texture data but a character string 
from CPUSthere is little data transfer quantity between CPUS and CG rendering 
circuitand it ends. 

[0041 JThe pixel as which the corresponding color was determined in the mapping 
circuit 12 is sent to the shading circuits 13and smooth shade-and-shadow 
processing is performed. The norma! vector in the peak of each polygon is sent 
to shading circuits from CPU Sand the corresponding color in each pixel is 
eventually determined based on these. The sexual desire news of each pixel 
calculated above is written in in the frame buffer in graphic RAM 15. 
[0042] In the above-mentioned CG rendering circuitthe picture of interface form 
and a 29.97-Hz frame rate is generated. When generating a picturethe above- 
mentioned rendering processing is performed about all the polygons within a 1- 
/{29.97x2) secondand a data item picture is generated. Each data item picture is 
written in in the frame buffer in graphic RAMISafter being sent to the OSD 
synthetic circuit 18 via display i/F17ts combined by the decoding screen of 
MPEG-2 and is outputted from the output terminal 20. 

[0043]Checking on a display the picture outputted from the output terminal 20a 
user checks a program name by making rotationscrollingor the pillar according to 
date slide a race card. In order to confirm an interested program still In detaila 
pointer is moved to the upper part of an interesting program textureand a 
program is chosen with a selection button. According to this embodimentprogram 
selection processing is performed in the mapping circuit 12. This processing is 
explained using drawing 9. 

[00443CPU5 will send directions of program selection to the texturing treatment 
part 21 in the mapping circuit 12 via CPUI/F9 at the time of the image rendering 



start for 1 data itemif a selection button signal is received. When sending the 
pointer position on a screen to the pointer position buffer memory 24 furthermore 
and sending the program texture information further mapped in each 
polygon prog ram ID corresponding to a program texture is also sent to the 
texturing treatment part 21 . The texturing treatment part 21 initializes the 
program ID buffer memory 26 corresponding to a texture by the number NP 
showing "having no applicable progranV'when program selection directions are 
received. When performing the mapping process of each pixeiprogram ID of the 
program texture under present reference is written in the texture buffer memory 

22 at the buffer memory 23. now a mapping process. When the position on the 
screen of the pixel currently performed and the pointer position in the buffer 
memory 24 are in agreement in the comparison circuit 25the comparison circuit 
25 the write-in permission to the selection program ID buffer memory 26 from the 
texture program ID buffer memory 23, Taking outthe program ID buffer memory 

23 corresponding to a texture sends program ID in a buffer memory to the 
selection program ID buffer memory 26. 

[0045]Whefi the above processing is performed about all the polygonsprogram 
ID finally held at the selection program ID buffer memory 26 is transmitted to 
CPUS via CPUI/F9 as a program which the pointer directed. When there is no 
program texture corresponding to a pointer positionCPUS detects the number NP. 
By the above meansprogram selection processing can always be processed in 
display period 0,034 second of one frameand can always answer a user's 
program selection information at high speed, 

[0048]When selection program ID is received from CPUI/F9CPU5 extracts the 
data for a detailed display for program description etc. from the distribution circuit 
2and it displays it separately, 

[0O473Nexta 2nd embodiment in this invention is described using a drawing. The 
composition of a 2nd embodiment is the same as that of a 1st embodiment 
almostuses the same number as drawing 1 abou^ the block which has the same 
function as a 1st embodiment in this embodimeniand omits explanation. 



[0048] EPG data required like a 1st embodimentin order to generate a program 
texture in CPUS are extractedand it holds to RAM7. The data held RAM? has the 
data structure excluding the program name from the program data of drawng 2. 
When the program name corresponding to each program ID receives data from 
the distribution circuit 2it is transmitted to CG rendering circuit 9. CG rendering 
circuit 9 receives program name dataand as shown in drawing 10ft writes it in the 
program name data area in graphic RAM 1 5. The data of a program name data 
area is held at 30 bytes of fixed-length arrangement located in a Sine in order of 
program IDand refer to the address position for it by program ID. This 
transmission is not produced in a deed and the operate time of EPGonly when 
updating EPG data. 

[00491CPU5 gives the information on the program texture corresponding to the 
data about the peakand its polygon in each polygon unitafter asking for and 
carrying out transparent transformation of each peak of a virtual three- 
dimensional solid by a screen coordinate system based on the operation 
information from a user. At this timethe offset information and program ID from 
the peak to a program texture of an applicable polygon are contained in the 
information on a program texture. From the address determined by the base 
address and program ID of the program name data area held in graphic 
RAM15the mapping circuit 12 which received program ID reads a character 
stringand determines the character pattern of the above-mentioned program 
texture. In this methoditke a 1st embodimentsince the program name in program 
data is not transmitted one by onethe data transfer quantity from CPUS to 
CPUI/F9 is reducible. 

[OOSOINexta 3rd embodiment in this invention is described using a drawing. The 
composition of a 3rd embodiment is the same as the composition of a 1st 
embodiment of this inventionand is as being shown in drawing f . 
[0051 J According to a 3rd embodimentthe program data saved RAM7 serves as 
structure with a fixed-data item like drawing 11 The category code to which the 
program belongs is held among program data structures at the data item of a 



category. The category code shall be beforehand decided as a standard of 
EPGand shall be given to each program at the time of broadcast. 
[00523Nowaii the program data is already sent from the distribution circuit 2and 
when the program data shown in drawing 11 is extractedfrom the input terminal 
6the selection information according to category is sent to CPU Sand suppose 
that the "sport" was specified as a selection category. From the link information 
between the present program dataCPUS creates a link only about between 
program data with the category code of a "sport." About the program data of an 
applicable category a broadcasting-hours belt writes in the link information over 
two program data it or before approximately [ nearest ] in the program data of the 
broadcasting day after itthe channeSand the category. Broadcasting hours write in 
the link information to the program in the order channel in most the neighborhood 
and a race card by the broadcasting day and the category. When two or more 
programs with which a broadcasting-hours belt laps are in the 
channel broadcasti ng hours generate a l ink most to the progra m which laps for a 
long time. When there is no link destinationlet link information be the link 
information of program data itself [ the ], All the link information of the program 
data which is not an applicable category puts in the NULL code which means 
those without Sink information. Hereeach data information of time-axis both ends 
shall be stored on RAM? per 51 bytesand the link information of each program 
data shall be expressed with the relative address position from the program data 
to a link destination. The program data link for seven days is eventually formed 
only about a specification category by inspecting the program data stored in 
order and updating the link information to contiguity program data, p (he) which is 
a conversion table of a polygon and program data is built using this link 
information. By taking out directions of a rendering to CG rendering circuit per 
polygon like a 1st embodimentonly the program of an applicable category can be 
displayed as a race card of the pillar side. Also when other categories are 
specifiedthe screen of a program guide can be changed by newly reforming the 
data link between program informationand p (he). The program guide screen of 



the selection according to category can be created without changing other 
processings only by changing the link structure of program data by an above 
embodiment. Thereforeprogram size can be lessened and it is advantageous to 
reduction of memory space, Although link information was limited to the program 
data applicable to a selection category in this embodiments cannot be 
overemphasized by limiting to the program data belonging to the preselected 
channel that a user is able to map the program texture of only an interesting 
program. 
[00533 

[Effect of the inventionjin the three-dimensional display program guide generator 
of this inventionthe high-speed program guide which reduced the memory space 
to need is generable by extracting and saving only information required for the 
screen for which a high speed response is needed out of a vast quantity of EPG 
data, 

[0054]it is possible to build a race card at high speed by the correspondence 
relation with the program texture which displays the polygon and program name 
for expressing a virtual three-dimensional soSidand having had the link 
information of each program information further, 

[0055}Since the program corresponding to the directions position of a pointer is 
detected using the mapping process of texture datauser's operation information 
is always answered at high speedand a selection program can be detected. 



DESCRIPTION OF DRAWINGS 

[Brief Description of the Drawings] 

[Drawing 1jl t is a Imebloek diagram of the device concerning a 1st embodiment of 
this invention, 

[Drawing 2jit is a figure showing the structure and link information of program 
data. 



[Drawing 31f t is a schematic diagram of the program guide displayed In three 
dimensions. 

[Drawing 4]li is a figure for explaining each polygon of a virtual three-dimensional 
solidand correspondence of a program texture. 

lOHMOSJP is a fiQ ure showing the conversion table of a polygon and a program 
texture, 

[Drawing Jp is a figure showing renewal of the correspondence relation between 
a polygon and a program texture. 

[Dn^ng 7]^ * s a ^9 ure showing the transparent transformation from viewpoint 
coordinates to a screen coordinate. 

(Dewing 8] It is a figure for explaining a rendering order of a pixel. 
[Drawing 9 jit is a figure for explaining the circuit which chooses the program 
specified with the pointer. 

[Drawing 10] it is a figure showing the usage region in the memory in a 2nd 
embodiment of this invention. 

[Drawing 11 Jit is a figure showing the structure of the program data in a 3rd 
embodiment of this invention. 

[Drawing 12] It is a figure explaining the program guide menu generator of a 
conventional example. 
[Description of Notations] 

1 [ - A video decoders / - CPUS / -- A user's operation information inputting 
terminal? / - RAMS / -- CG rendering circuits / - CPUI/F10 / - A rasterizing 
circuitl 1 / - z buffer update circuit] - A time division multiplexing signal input 
terminal -- Distribution apparatusS - An audio decoder4 12 [ - Graphic RAMI 6 
/ ~~ Font RQM17 / - Display I/F18 / - An OSD synthetic circuitl 9 / - A digital 
sound signal output termina!20 / -- Digital video signal output terminal] - A 
mapping circuitl 3 - Shading circutts14 — RAMI/F15 21 [ — A pointer position 
buffer memory25 / -- A position comparators / - Selection program ID buffer 
memory ] ~~ A texturing treatment part22 -~ The texture buffer for poiygons23 - 



The program ID buffer memory corresponding to a texture24 
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